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CTF.I.n OF IN VENTION 

Xtus invention ESls tga aSDSalto ta communication networV s and relni cs more particularly to 
im proving the performance of Internet networks, 

BACKGROUND OF THE INVENTION 

Phone lines have primarily been used for transmitting voice signals (plain old telephone 
service or ^POTS" signal), but recently have been deployed for high-speed data 
communication through digital subscriber line (DSL) technology. DSL service is deployed 
upon the customer's request, which in fact uses the high-frequency band of the phone line 
that is not interacting with the voice band. The idea of fat-pipe technology has been recently 
proposed to deploy multiple lines for one customer to achieve a higher transmission speed. 
However, in general, multiple lines may not be available to a customer, as the phone lines 
coming to the neighborhood of a particular customer may have already been assigned to 
other customers. Many of these customers whose lines are accessible at different locations 
through bridged-taps do not have DSL services and only use their phone lines for the POTS 
signal. Therefore, the central office can provide DSL service to several customers through 
telephone lines thai have already been assigned to other customers for ordinary phone 
service and which arc accessible in specific locations. On the other hand, by identifying the 
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crosscoupling strength between different lines and thence assigning lines with rn— « 
interaction to the DSL service (independent of the existing pU.i uld ukplinnr -rr-r- 
POTS Hnes), will result in a better interference management and a better service 
performance. In order to guarantee a secure signal transmission, a low-pass filter and a high- 
pass filter arc required to be connected to ihese lines that are shared by two customers, 
which then prevent each customer from having access to the other customer's signal. 

BRIEF SUMMARY OF THE INVENTION 

This invention enables the DSL service providers to provide high-speed DSL service for 
customers through telephone lines that are deployed to only transmit POTS signal for other 
users. The proposed method can be used to deploy lines for fa-pipe technology, and can 
also be used for better interference management by deploying DSL services on telephone 
lines that are not strongly coupled and assigning such lines to different customers, 
regardless of their regular phone line. 

In accordance with nnc asae c i of the present invention. UmEE is provided a method pf 
improving th* ngrformance »f «n Internet network, the Internet network including a plurality 
of communication lines X. V. 7. and AT. su ch communicat i on lines being linked so as to 
permit bandwidth sharing, between m o ™ than one customer, the method comprising the step 
of: selectively aviating communication line X with one or more of communication lines 
y z . or M *"fh selective association b ^-p hn««H ™ asso ciating particular communication 
lines between which the effect of crosstalk are relatively small, thereby improving the 
performance of Internet net work access m arie available to a customer associated with 
communication line X. 

In accordance wiih another as pect of the present invention , there is provided a sysLem for 
improving t h<> performance of an Inter net network that includes a plurality of 
communication lines X. V. 7 and N. suc h communication lines being linked so as to permit 
bandwidth sharing, including between r™"> ^ B on* cus tomer, the system comprising: a 
hridse tap means linked to the pluralit y of communication lines X, Y, Z. and /V, the bridge 
lan means being operable to permit co m mutation 'me X to be selectively associated with 
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^ or mgtg of con , — jcaljon lines V. 7- or E for band^th sharjpg by asgocuitffltf 
^..t ^muricr- -i n — ***** ***** orrm-u.1V .re rdntjvely small , 
whgrcjn the bridge f r — fa SBfim ble based on such sek rtiw ^ jttinn To .mprove the 
pgrfonngflgg gfj te IpiglDgt access mnrlr available yjfl communication Un£ X. 

t. a sfiofdance ail H Y- anotherasB£Cl nfrhr Biesenj invention thjag is provided an , Intemei 
including a r — Tll rr s£cQm Oi^ *- Y. 7 and /V LbS Internet network 
^ P^ing: a bri* ~ t. p ™*r,s linked to in* Plurality of comm. miration lines X, Y. Z, and 
^ the bridge tan — « >^n 0 onerahlr to Permit romm n pication line X to be yelectivej v 
, 0 ^ ;ar ,H with on - ~ nf mmmuniraiion lmes Y, Z.or V for bandwidth sharing 
asaoeiatipis oartjfiMlar communicati on li nes between which the effects ofcrosstalk ar e 
gelati n — all wJisrejn the brid ~f r r r™"« |s QBSiabJe h«**d on such selective 
ajs^iaiign to imfirovs the pcrr nrminrr ojfjhe Internet ag^gs made available via 
communication ling X" ™rt at [gfiSj SDS CSg Ufl^H ^SS. band-pass or hi^h-pass fi lte r 

dSyjsgs) MSA ™ fiflt * commimicarion line be i ng shared s o that only a specific frequency 
hand is carried on .he commu nim.inn line for a particular customer thereby providing 
^nre sianal tran smission 



BRIEF DESCRIPTION OF THE FIGURES 

Figure 1(a) shows an ideal low-pass filter to stop the broad-band signal. Figure 1(b) gives an 
ideal high-pass filter to stop the voice-band signal. 

Figure 2 illustrates line assignment for a fat-pipe by sharing other customers' lines discussed 
in Example 1 . Customer #1 has a fat-pipe service consisting of line # 1 , a high-pass filtered 
line #3, and a high-pass filtered line #4. Customer #2 has POTS service. Customer #3 and 
Customer #4 have POTS service through the low-pass filtered line #3 and low-pass filtered 
line #4 respectively. They both share their lines with customer #1. 

Figure 3 illustrates line assignment for DSL services, using the phone lines of other POTS 
customers, in order to minimize crosscoupling between the DSL services, as discussed in 
Example 2. Customer #1 has POTS service through the Iww-pass filtered line #1. Customer 
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#2 has DSL service through line #2. Customer #3 has DSL service through the high-pass 
filtered line #1 and shares the line with customer #1. Line M provides POTS for customer 
#3. 

Figure 4 illustrates the optimal assignment of lines to 3 DSL customers in a neighborhood, 
as discussed in Example 3. 

Figure 5 mustrates the im r mv^m of downstream signa l to noise ratio ("SNR.") givefrfre 
duwnotroam SNR hv means of wkh optimal line assignment given by (a), (b), (c), and 
without optimal line assignment given by (d), (e), (f), for Example 3. The vertical axis is 
SNR in dB and the horizontal axis is frequency in KHz. 

DETAILED DESCRIPTION OF THE INVENTION 

One of the future directions of digital subscriber line (DSL) networks is fat-pipe technology, 
where more than one lelephone line is utilized lo a customer to provide faster data 
transmission. If this technology obtains attention and starts to grow, one potential limiting 
problem would be the number of available lines. On the other hand, there are a lot of 
customers who are only using voice-band communication and there is a potential resource 
(high frequency band) on the corresponding line, which is not being used. A method is 
proposed so that one may use a group of lines in the fat-pipe transmission through the 
bridged-taps, some of which may have been used by other customers for plain old telephone 
service (POTS) signal (low-frequency band voice). Using suitable filters, one low-stop filter 
in the fal-pipe customer's line, and one high-slop filter in ihe POTS signal customer's line, to 
provide security for both customers, one can take advantage of the lines that are not being 
used by the telephone customers. This will provide an optimal usage of the frequency 
resources of the telephone lines, when necessary. 

This technique will require a low-pass filter and a high-pass filter to be installed on each 
shared line. The low-pass filter should be placed on the line where it reaches the customer 
that is assigned for the POTS signal, and the high-pass filter should be placed on the line 
where it reaches the customer that is assigned for the DSL signal. The high-pass filter 
should stop the frequency components outside the DSL frequency band (usually above 10 



PAGE 14/48 * RCVDAT 1/2812005 9:21:49 AM [Eastern Standard Time]' SVR:USPTOEFXRM/3 *DNIS:8, 29306' CSID:4165958695 ' DURATION (mm-ss):11-34 



Jan-28-05 . 09:Z2am Frcra-MILLER THOMSON 416 595 8695 T-634 P. 01 5/048 F-810 



KHz) and will provide security for the POTS signal customer by preventing the DSL 
customer who is using the same line, from having access to the low-frequency POTS signal. 
The low-pass filter should stop the frequency components higher than the voice-band and 
will similarly provide security for the DSL customer by preventing the POTS signal 
customer from having access to the high-speed digital data. The filters must be activated if a 
line is shared between DSL and POTS signal customers. A n example of possible ideal 
low-pass and high-pass filters for this purpose are given in Figures 1 (a) and (b) 
respectively. The cutoff frequency f r can be anything between the maximum voice 
frequency band (around 4 KHz) and minimum data frequency band (it varies for different 
DSL service types and is usually above 10 KHz). In practice, one can use realizable fillers 
such as Butterworth or Chebychev filters. 

This method can also be used to improve the quality of the received signal by assigning the 
DSL service and telephone service through different lines. In other words one can optimally 
assign the DSL service independently from a line that has already been assigned for the 
customer's regular phone service. The following example illustrates how this can improve 
the quality of the DSL service in a neighborhood. 

Example 1 : Consider the customers shown in Figure 2. Assume that customer # 1 would like 
to improve the performance of his DSL service through a fat-pipe consisting of three lines. 
Assume also that lines #2, #3 and #4 arc accessible for this customer through the bridged- 
lap (in the real world there are several lines accessible through the bridged-taps) but that 
none of these lines are idle. Jn other words, other customers are using all accessible lines for 
this customer. Assuming that some of these accessible lines are assigned for POTS signal, 
and that no DSL service is given to the corresponding customers, and therefore the DSL 
customer can use some of these lines to provide a fat-pipe type ef DSL service for faster 
daia transmission. If there are several lines accessible for DSL service, one can choose the 
lines with minimum interaction to minimize the interference between the lines. The choice 
of lines can also be made based on minimizing the interaction between the fat-pipe lines and 
the lines that have already been assigned for DSL service in the neighborhood. The 
interaction between different lines can be identified through various tests or trouble reports^ 
in a manner that is known . In this example, assume that line #2 has strong crosscoupling 
with lines #1, #3, #4 and/or the existing DSL lines in the neighborhood. In this case, the best 
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choice for the fat-pipe lines would be line #1 , #3 and #4. A fter the fai-pipe lines are chosen, 
the high-pass and low-pass filters must be used to protect the security of the customers by 
preventing others from having access to their signal. All shared lines that are included in the 
fat-pipe must go through a high-pass filter in the fat-pipe customer's end and through a low- 
pass filter in the POTS signal customers' end. In this example, lines #3 and #4 will have 
high-pass filters in customer #1 »s end, and will have low-pass filters at customer #3 and 
customer #4*s end, as shown in th e figure Figure 2. 

Example 2: Consider three customers in a neighborhood shown in Figure 3. Customer #1 
has only the regular phone service while customer #2 and customer #3 both have DSL 
service as well Due to the strong crosscoupling between line #2 and line #3 which are 
assigned for customer #2 and customer #3 respectively, the SNR of the signal on these two 
lines are significantly is relatively low, which can also affect the data-rate that is assigned 
for these lines. Assume also that the crosscoupling between line #1 and line #2 is very weak 
and that line #1 is available for customer #3 through a bridged-tap. This means that by 
assigning line #1 for the DSL service of customer #3, the crosstalk interference between the 
DSL services of customer #2 and customer #3 will drop significantly, which will improve 
the SNR of the transmitted and received signals for both customers. To achieve this in a 
secure manner, a low-pass filter is required to be set on line #1 at point A, where the POTS 
signal is delivered to customer #1, and a high-pass filter is required to be set on the same 
line at point B t where the broad-band signal is delivered to customer #3. This will assure 
customers that their signal will not be accessible by another customer. In other words, the 
POTS signal going to customer #1 will be filtered out from customer #3 using the high-pass 
filter, and the digital data transferred to customer #3 will be removed from the signal going 
to customer #1 , using the low-pass filter. 

One can optimize the performance by defining a performance index which can be 
minimized. This is shown in the next example. 

Example 3: Consider a system consisting of one POTS customer and three DSL customers 
(who are in fact POTS customers as well) in a neighborhood shown in Figure 4, with the 
following line availability through bridged-taps: 
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Lines #1, 2, 3 are available lo DSL customer # I and, line #1 provides POTS for this 
customer. 

Lines #2, 3, 4 are available to DSL customer #2 and, line #2 provides POTS for this 
customer. 

Lines #3, 4, 5 are available lo DSL customer #3 and, line *3 provides POTS fro this 
customer. 

Lines # 1 , 4, 5 are available to the POTS customer and, line #4 provides POTS for this 
customer. 

Assume also that ihe following near end crosstalk (NEXT) transfer function matrix at 
customer premise equipment (CPE) side, between all 5 lines, at the point where the 
corresponding bridged-taps for these customers are located, is given as follows: 



*/> = 



0 2.3* 0 1.4* 0 0.3* 0 0.1* 0 

2.3;V 0 0 1.8* 0 0.8;V 0 0.4* 0 

1.4*„ '-8^0 0 0.2* 0 0.5* u 

0.3* 0 0.8*o 02N o 0 0JN » 

0.1*„ 0.4*o 0.5*0 0.7* o 0 



where: 

|Ag 3 :=io-'W- 

and f denotes frequency {Hz). It is to be noted that in practice, NEXT transfer functions 
contain zeros or points where the magnitude drops sharply, but for simplicity and without 
loss of generality, we have considered the structure given in the above matrix. For this 
simple example, there are 10 possible ways to assign the lines to the DSL customers, which 
are given as follows: 

Case J: Lines #1 s 2, 3 are assigned to the DSL service of customers #1 , 2, 3, respectively. 
Case 2: Lines #1, 2, 4 are assigned to the DSL service of customers #1, 2, 3, respectively. 
Case 3: Lines #1 , 2, 5 are assigned to the DSL service of customers #1 , 2, 3. respectively. 
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Case 4: Lines #1 , 3, 4 arc assigned to the DSL service of customers # 1 , 2 4 3, respectively. 

Case 5: Lines #1 , 3, 5 are assigned to the DSL service of customers #1 . 2, 3, respectively. 

Case 6: Lines #1, 4, 5 are assigned to the DSL service of customers #1,2, 3, respectively. 

Case 7: Lines #2, 3, 4 are assigned to the DSL service of customers #1 , 2, 3, respectively. 

Case X: Lines #2, 3, 5 are assigned to ihe DSL service of customers #1 , 2, 3, respectively. 

Case 9' Lines #2, 4 9 5 are assigned to the DSL service of customers #1, 2, 3, respectively. 

Case 10: Lines #3 4 4, 5 are assigned lo the DSL service of customers #1, 2, 3, respectively. 

Remark 1 : There are 4 other cases, which are in fact equivalent to some of the cases above, 
since rhe order in which the lines are assigned to the customers is not relevant. For example, 
assigning lines #1, 4, 3 to DSL customers #1, 2, 3 is similar to Case 4, assigning lines #2, 4, 
3 or #3, 2, 4 to the DSL services is similar to Case 7, and assigning lines #3, 2, 5 to the DSL 
services is similar to Case 8. 

To guarantee a secure signal transmission, a high-pass ami a low-pass filter are required for 
the lines in all cases, except for Case 1, where the POTS and DSL service are provided 
through ihc same transmission line. 

Assume now that the following minimization problem is to be solved: 
mini r {K DN U [ >SKMP {DK^sl.dn • 

+ U'ulj*. CO UW U „ (/) JV^ (/).C/ av/ . >(W CO) df } , 

where /, € {1,2,3} , I, e {2,3,4}, /, e {3,4,5} denote thu line assigned to DSL customers 
#1 , 2, 3 respectively and /, * lj for distinct values of i, j. The subscript * denotes 
conjugate transpose of the matrix. U l)SLUI . and U DSlnBN represent the transmitted DSL 
signals in the upstream and downstream directions respectively as follows: 
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U DHL. UP ' 






U OSL.ON.2 











and N„ s , UP and N DSL os represent the NEXT transfer matrix between lines assigned to 
DSL customers in the upstream (central office or CO side) and downstream (CPE side) 
directions respectively, as follows: 

0 N UP (/„/,) N^VM 



A/ 



N 



DSL, ON 



0 N„{!M 



In this case, ihc terms ^ (/) and W OJV (/) represent a weighting matrix which can be 
used to prioritize different DSL customers if necessary, and K ult and K 0fl represent the 
relative importance of crosscoupling in the upstream and downstream directions 
respectively. It is to be noted that the terms N ON {f).U ^^{f) and N UH (f).U (/) 
represent crosscoupling noise in the downstream and upstream directions respectively. This 
implies that the integrand in the performance index is the weighted crosscoupling power in 
the DSL network. 

Assume now that for this example K n „ =1, K UP = 0 and that W nN (f) is a 3x3 identity 
matrix between /, = 4 KHz and f 2 = SO KHz, and zero elsewhere. This implies that we are 
only concerned with downstream cross-coupling and that all lines are equally weighted in 
terms of cross-coupling noise. Assume also that all DSL customers have basic access DSL, 
where the transmitted signal power is given by: 
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10 



where / denotes the frequency in Hz. In this case, the minimization problem ( I ) can be 
simplified to become: 

DSL VP. \ 

where the index q = 1 10 corresponds to the previous listed 10 different possible cases 

which arises for this example. In this case, the values of C, 10 C, 0 , can be determined to 
given by: 
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Case 2: C, 
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Case 3: C, 
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Case 4\ C, 
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Case 5: C, 
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11 



0 0.3 0.1 

Case6:C x =[\ I 1^ 0-3 0 0.7 
0.1 0.7 0 



Case 7: C, = [l I 1 



0 1.8 0.8" 
1 .8 0 0.2 
0.8 0.2 0 



2r P 



= (0.3 + 0. 1) 2 + (0.3 -h 0.7) 2 + (0- 1 + 0.7) 2 = 1.80 



= (1.8 + 0-8) 2 + ( 1.8 + 0.2) 2 + (0.8 + 0.2) 2 = 11 .76 



Case8'.C x =\} \ 1 



0 1.8 0.4 
1.8 0 0.5 
0.4 0.5 0 



= (1 i8 + Q .4) 2 + < I -8 + 0.5) 2 + (0.4 + 0.5) 2 = 1 0.94 



Case 9: C, =* [l 1 1 



0 0.8 0.4 
0.8 0 0,7 
0.4 0.7 0 



= (0.8 4- 0.4) 2 + (0.8 + 0.7) 2 + (0.4 + 0.7) 2 = 4.90 
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Case 10: C, = [l 1 l" 
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= (0.2 + 0.5) 2 + (0.2 + 0.7) 2 + (0-5 + 0.7) 2 = 2.74 



This implies that the minimum value of the performance index given by (1) for this example 
corresponds to Case 6, where lines #1, 4. 5 are assigned to customers #1 , 2, 3 respectively. 
In other words, the optimal values for /, , l 2 and / 3 in (1) are given by /, = 1 , l 2 = 4 » / 3 = 5 . 
In this case it can be seen thai the performance index (which represents the energy of the 
crosscoupling noise) Tor Case 6 is more than 22 times smaller Lhan that of Case I , where ihe 
POTS and DSL services are provided through the same line. 

For comparison, the signal to noise ration (SNR) of the downstream data using the optimal 
line assignment (Case 6) and withoui using the optimal line assignment (Case 1), assuming 
that all transmission lines are 6FCm long with 26 gauge twisted pairs, and that ideal high-pass 
and low-pass filters of Figure 1 are used for secure signal transmission, are given in Figure 
5. 

Remark 2: In ihe examples studied, a relatively small number of lines and DSL customers is 
considered for simplicity. In actual practice, however, there can be as many as 100 lines in a 
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cable, about 10 percent of which have DSL services assigned to them, and all lines arc 
usually available for all customers in the neighborhood. Thus, the number of different 
combinations of size 10 (the number of DSL customers in the neighborhood) from a set of 
size 100 (the number of lines available lo all DSL customers) would be 

_ 100} _ which makes me determination of the optimal line allocation 

100 ,0 101(100-10)! 

unrealistic to compute. To avoid such an excessive amount of computation, one can 
however check a subset of lines in the binder, which will then provide a sub-optimal 
solution for the line assignment problem. 

Remark 3: One can minimize the function defined in equal ion (1 ) in a general way, 
regardless of the DSL service-iype, by choosing weighting matrices that are identity in a 
"reasonable" fixed frequency range such as f : = 4 KHz and f 2 - 1 .5 MHz and zero 
elsewhere, and by setting U D , L ^^ = = 1 , k = L,..., m. This will simplify the 

optimization problem and since the NEXT transfer functions are more or less uniform (in 
terms of strength) in all frequency ranges, it will result in a sub-optimal solution to the noise 
reduction problem. 

Remark 4: It is to be noted mat using the proposed method, one can also use a single line to 
provide services for more than two customers. The only constraint required is that the 
frequency band of different customers who are sharing a line must be distinct. In this case, 
low-pass, band-pass and high-pass filters will be required to guarantee a secure signal 
transmission for all customers by preventing each customer from having access to the signal 
in the frequency band of the other customers' service. This procedure can be used to assign 
very high speed DSL service to customers who are very close to the CO and lower speed 
service for customers who are not too close, assuming that the corresponding line is proven 
to have weaker interaction with other lines in the network. 

Remark 5: A similar idea can be used to minimize far end crosstalk (FEXT) effect in the 
relatively short lines or where FEXT affects the received signal. However, the effect of 
NEXT is usually dominant in lines longer than 1000/r. 
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SHARING HIGH-FREQUENCY BAND OF NEIGHBORING PHONE UNES 
FTELD OF INVENTION 

5 This invention relates generally to communication networks, and relates more particularly to 
improving the performance of Internet networks. 

BACKGROUND OF THE INVENTION 

10 Phone lines have primarily been used for transmitting voice signals (plain old telephone 
service or "POTS" signal), but recently have been deployed for high-speed data 
communication through digital subscriber line (DSL) technology. DSL service is deployed 
upon the customer's request, which in fact uses the high-frequency band of the phone line 
thai is not interacting with the voice band. The idea of fat-pipe technology has been recently 

1 5 proposed lo deploy multiple lines for one customer to achieve a higher transmission speed. 
However, in general, multiple lines may not be available to a customer, as the phone lines 
coming to the neighborhood of a particular customer may have already been assigned lo other 
customers. Many of ihese customers whose lines are accessible at different locations through 
bridged-taps do not have DSL services and only use their phone lines for the POTS signal. 

20 Therefore, the central office can provide DSL service to several customers through telephone 
lines that have already been assigned to other customers for ordinary phone service and 
which are accessible in specific locations. On the other hand, by identifying the crosscoupling 
strength between different lines and thence assigning lines wilh minimum interaction to the 
DSL service (independeni of the existing POTS lines), will result in a better interference 

25 management and a better service performance. In order to guarantee a secure signal 

transmission, a low-pass filter and a high-pass filter are required to be connected lo these 
lines thai are shared by two customers, which then prevent e;u:h customer from having access 
to the other customer's signal. 
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BRIEF SUMMARY OF THE INVENTION 



10 



15 



t. " ■ tion enables the DSL service providers to provide high-speed DSL service for 
~* proposed method can be used to deploy lines Cor fat-pipe technology and can a.so 

their regular phone line. 

in accordance with one aspect of the present invention, there is provided a method of 
LLing the per—of an mtemet 

of communication lines X, V, Z, and N, such communication lines be,n S hnkrt so as to 
permit bandwtdth sharing between more than one customer, the method comprtsmg the step 
of selectively associating communication line X with one or mere of communion hnes 
Y Z or N such selective association being based on associating particular commumcat.on 
Jincs'between which the effects of crosstalk are re.atively small, thereby improving the 
performance of [ntemet network access made available to a customer associated w,th 



communication line X. 



1„ accordance with another aspect of the present invention, there is provided a system for 
20 improving the performance of an .ntemet network that includes a plurality of —canon 
lines X Y Z and N. such communication lines being linked so as to permit bandw.dth 
sharing including between more than one customer, the system comprising: a bndge tap 
m eans linked to the p.urality of communication hnes X, V, Z, and N, the bridge tap means 

being operable to permit communication line X to be selcctive.y associated with one or more 
25 of communication lines Y, Z, or Nfor bandwidth sharing by associating parttcular 

communication linos between which the effects of crosstalk are relatively small, wherem the 

bridge tap means is operable based on such selective association to improve the performance 

of the Internet access made available via communication line X. 

30 in accordance with yet another aspect of the present invention, there is provided an Internet 
network including a plurality of communication lines X, Y, Z. and N, the Internet network 
comprising; a bridge tap means Hnked to the plurality of communication hnes X, Y, Z, and N, 
the bridge tap means being operable to permit communication line X to be selectrvely 
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assorted with one or m0r e of co^unication iines Y, Z, or W forbandw ld th sharing by 
associating particular communication lin eS between which the effects of crosstalk are 
lively si. -rein the bridge tap means is operable based on such seiective assocauon 
t0 improve the performance of Che Internet access made availab.e via _cat.cn hne X. 
5 and a, least one filter device (low-pass, band-pass or high-pass filter devices) Imfced to each 
communication line being shared so that only a specific frequency band is carried on the 
communication line for a particular customer thereby providing secure signal transm.ss.on 



BRIEF DESCRIPTION OF THE FIGURES 



10 



15 



Figure 1 (a) shows an ideal low-pass filter to stop the broad-band signal. Figure 1(b) gives an 
ideal high-pass filter to stop the voice-band signal. 

Figure 2 illustrates line assignment for a fat-pipe by sharing other customers' lines discussed 
in Example 1 . Customer #1 has a fat- P i P e service consisting of line #1, a high-pass filtered 
line #3 and a high-pass filtered line #4. Customer #2 has POTS service. Customer #3 and 
Customer #4 have POTS service through the low-pass filtered line #3 and low-pass filtered 
line #4 respectively. They both share their lines with customer #1. 

Figure 3 illustrates line assignment for DSL services, using the phone lines of other POTS 
customers, in order to minimize crosscoupling between the DSL services, as discussed in 
?0 Example 2. Customer # I has POTS service through the low-pass filtered line # 1 . Customer 
#2 has DSL service through line #2. Customer #3 has DSL service through the high-pass 
filtered line #1 and shares the line with customer #1. Line #3 provides POTS for customer #3. 

Figure 4 illustrates the optimal assignment of lines to 3 DSL customers in a neighborhood, as 
discussed in Example 3, 

95 Figure 5 illustrates the improvement of downstream signal to noise ratio ("SNR") by means 
of optimal line assignment given by (a), (b). (c), and without optimal line assignment given 
by (d), (e), (f), for Example 3. The vertical axis is SNR in dB :*d the horizontal axis is 
frequency in KHz. 
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DETAILED DESCRIPTION OP THE INVENTION 

One of the future directions of digital subscriber line (DSL) network is fat-pipe technology, 
where more than one telephone line is utilized to a customer to provide faster data 
5 transmission. If this technology obtains attention and starts to grow, one potential Itrntttng 
problem would be the number of available lines. On the other hand, there are a lot of 
customers who are only using voice-band communication and there is a potential resource 
(high frequency band) on the corresponding line, which is not being used. A method ts 
proposed so that one may use a group of lines in the fet-pipc transmission through the 
,0 bridged-taps, some of which may have been used by other customers for plain old telephone 
service (POTS) signal (low-frequency band voice). Using suitable filters, one low-stop filter 
in the fat-pipe customer's line, and one high-stop filter in the POTS signa. customer's line, to 
provide security for both customers, one can take advantage of the lines that are not be.ng 
used by the telephone customers. This will provide an optimal usage of the frequency 
1 5 resources of the telephone lines, when necessary. 

This technique will require a low-pass filter and a high-pass filter to be installed on each 
shared line. The low-pass filter should be placed on the line where it reaches the customer 
that is assigned for the POTS signal, and the high-pass filter should be placed on the hne 
where it reaches the customer that is assigned for the DSL signal. The high-pass filter should 
20 stop the frequency components outside the DSL frequency band (usually above 10 KHz) and 
will provide security for the POTS signal customer by preventing the DSL customer who .s 
using the same line, from having access to the low-frequency POTS signal. The low-pass 
filter should stop the frequency components higher than the vo.ce-band and will similarly 
provide security for the DSL customer by preventing the POTS signal customer from having 
25 access to the high-speed digital data. The filters must be activated if a line is shared between 
DSL and POTS signal customers. An example of possible lo^-pass and high-pass filters for 
this purpose are given in Figures 1 (a) and (b) respectively. The cutoff frequency f c can be 
anything between the maximum voice frequency band (around 4 KHz) and minimum data 
frequency band (it varies for different DSL service types and is usually above 10 KHz). In 
30 practice, one can use realizable filters such as Butterworth or Chebychev filters. 

This method can also be used to improve the quality of the received signal by assigning the 
DSL service and telephone service through different lines. In other words one can optimally 
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«*» ,he DSL ^icc .ndepende* lion, a line to. h- b«n ^i S ned for the 

the quality of the DSL service in a neighborhood. 

W 1 : Consider the customers shown in Figure 2. Assume dtat customer #1 ^ ™- 
5 w improve the performance of his DSL service through a fat-pipe consisung of three : hnes 

(in the rea. world there are several hnes accessible through the b^-taps but lhat none 
these lines are idle. In other words, other customers are using all accessible hnes for ft. 
customer. Assumingthat some of these accessible lines are assigned for POTS signal, and 
,0 that no DSL service is given to the corresponding customers, and therefore the DSL customer 
can use some of these lines to provide a fat-pipe type DSL servioe for faster data 
emission. If there are several lines accessible for DSL service, one can choose the hnes 
with minimum interaction to minimize the interference between the lines. The cho.ee 
can also be made based on minimizing the interaction between the fat-pipe lines and the hnes 
, 5 that have already beet, assigned for DSL serv.ee in the neighborhood. The interact 

between different lines can be identified through various tests or trouble reports, in a manner 
that is known. In this example, assume that line #2 has strong crosscoupling wnh hues #1. #3, 
#4 and/or the existing DSL lines in the neighborhood. In this case, the best choice for the tat- 
pipe hnes would be line #1,#3 and #4. After the fat-pipe lines are chosen, the high-pass and 
20 ,ow-pass filters must be used to protect the security of the customers by preventing others 
ftom hav,n g access to their signal. AH shared lines that are included in the fat-pipe must go 
throuoh a high-pass filter in the fat-pipe customer's end and through a low-pass filter in the 
POTs'signal customers' end. In this example, lines #3 and #4 will have high-pass filters m 
customer #1 's end, and will have low-pass filters at customer 7*3 and customer #4's end, as 
25 shown in Figure 2, 

Example 2: Consider three customers in a neighborhood shown in Figure 3. Customer #1 has 
only the regular phone service while customer #2 and customer #3 both have DSL service as 
well Due to the strong crosscoupling between line #2 and line #3 which are assigned for 
customer #2 and customer #3 respectively, the SNR of the signal on these two hnes U 
30 relatively low, which can also affect the data-rate that is assigned for these lines. Assume also 
that the crosscoupling between line #1 and line #2 is very weak and that line #1 is avadable 
for customer #3 through a bridged-tap. This means that by assigning line #1 for the DSL 
service of customer #3, the crosstalk interference between the DSL services of customer #2 
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and customer #3 will drop significantly, which will improve the S*R of the transmitted and 
received signals for both customer*. To achieve this in a secure manner, a low-pass filter ,s 
retired to be set on line #1 at point A, where the POTS s.gnal is delivered to customer* 
and a high-pass filter is required to be set on the same line at point B, where the broad-band 
5 signal is delivered to customer #3. This will assure customers that their signal will not be 

accessible by another customer- In other words, the POTS signal going to customer #1 wdl be 
filtered out from customer #3 using the high-pass filter, and the digital data transferred to 
customer #3 will be removed from the signal going to customer #1. using the low-pass filter. 
One can optimize the performance by defining a performance index which can be minimized. 
1 0 This is shown in the next example. 

Example 3: Consider a system consisting of one POTS customer and three DSL customers 
(who are in fact POTS customers as well) in a neighborhood shown in Figure 4, with the 
following line availability through bridged-taps: 

Lines #1, 2, 3 are available to DSL customer #1 and, line #1 provides POTS for this 
15 customer. 

Lines #2, 3, 4 are available to DSL customer #2 and, line #2 provides POTS for this 
customer. 

Lines #3, 4, 5 are available to DSL customer #3 and, line #3 provides POTS fro this 
customer. 

20 Lines # 1 , 4, 5 are available to the POTS customer and, line #4 provides POTS for this 
customer. 

Assume also that the following near end crosstalk (NEXT) transfer function matrix at 
customer premise equipment (CPE) side, between all 5 lines, at the point where the 
corresponding bridged-taps for these customers are located, is given as follows: 



25 N D = 



0 


2.3/v u 


1.4W 0 


0.iN Q 


0.1 N 0 


2.2N 0 


0 


1.8A/ 0 


0.8/V, 




\AN V 


UUV, 


0 


0.2N o 


0.5W 0 


0.3N a 


0.8N 0 


0.2N 0 


0 


0.7 tt„ 


o.w„ 


0.47V n 


0.5N a 


0.7N 0 
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where. 

pV B | , ^10-»x/ ,J . 

and f denotes frequency ( Hz >. It is to be noted that in practice, NEXT transfer functions 
. contain zeros or points where the magnitude drops sharply, but for simplicity and without 
5 loss of generality, we have considered the structure given in the above matrix. For th.s simple 
example, there are 10 possible ways to assign the lines to the DSL customers, winch are 
given as follows: 

Case 1- Lines #1 , 2, 3 are assigned to the DSL service of customers #1, 2, 3, respectively. 

Case 2: Lines #1, 2, 4 are assigned to the DSL service of customers #1,2, 3, respectively. 

10 Case 3: Lines #1 , 2, 5 are assigned to the DSL service of customers *\, 2, 3, respectively. 

Case 4; Lines #1, 3, 4 are assigned to the DSL service of customers #1, 2, 3, respecrively. 

Case 5: Lines #1, 3, 5 are assigned to the DSL service of customers #1. 2, 3, respectively. 

Case 6: Lines #1 , 4, 5 arc assigned to the DSL service of customers #1 , 2, 3, respectively. 

Case 7: Lines #2, 3, 4 are assigned to the DSL service of customers #1, 2, 3, respectively. 

1 5 Case 8: Lines #2, 3, 5 are assigned to the DSL service of customers #1,2,3, respectively. 

Case 9: Lines #2, 4, 5 are assigned to the DSL service of customers # 1 . 2, 3, respectively. 

Case JO: Lines #3, 4, 5 are assigned to the DSL service of customers #1 , 2, 3, respectively. 

Remark 1 : There are 4 other cases, which are in fact equivalent to some of the cases above, 
since the order in which the lines are assigned to the customers is not relevant. For example, 
20 assigning lines #1 , 4. 3 to DSL customers #1, 2, 3 is similar to Case 4, assigning lines #2, 4. 3 
or #3, 2, 4 to the DSL services is similar to Case 7, and assigning lines #3, 2, 5 to the DSL 
services is similar to Case 8. 

To guarantee a secure signal transmission, a high-pass and a low-pass filter are required for 
the lines in all cases, except for Case 1, where the POTS and DSL service are provided 
25 through the same transmission line. 

Assume now that the following minimization problem is to be solved: 
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min I f U^ UP UW if) 



where /, * {l,2,3}. /, * {2,3,4}, h * (W>} denote the line assigned to DSL customers 
#1. 2, 3 respectively and I, * / , for distinct values of I , j • The supscript * denotes 
conjugate transpose of the matrix. C/^ and [/^ represent the transmitted DSL 
signals in the upstream and downstream directions respectively as follows: 





U AU.C//M 




^ DSL, OH, l 


u - 






^ OSLJVV.2 











N 



DSLMf 



15 



and A^, and AU.™ represent the NEXT transfer matnx between lines assigned to DSL 
customers in the upstream (central office or CO side) and downstream (CPE side) directions 
respectively, as follows: 

0 N UP (l t J 2 ) #„„(/„/,)" 

0 Af DJV (/,,/ 2 ) A, „„(/,, /,)" 

^ (/„/,) 0 N M {tM 

In this case, the terms ^(/) and represent a westing matrix which can be 

used to prioritize different DSL customers if necessary, and K w , and /T uV represent the 
relative importance of crosscoupling in the upstream and downstream directions respectively, 
his to be noted that the terms AT W (/).£/„(/) and ^{/W riXLJ ,M) ' e P resein 
crosscoupling noise in the downstream and upstream directions respectively. This implies 
that the integrand in the performance index is the weighted crosscoupling power in the DSL 
network. 



N 
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Assume now that for this example * w = 1 . ^ = 0 and that is a 3 * 3 identity 

matrixbetween /, = 4Ktfzand /, -SOJWk. and 2 ero elsewhere. This implies that we ax, 
only concerned with downstream cross-coupling and that all line, are equally weighted m 
terms of cross-coupling noise. Assume also that all DSL customers have basic access DSL, 
5 where the transmitted signal power is given by: 



= u 



uslmpjI 9 X 135 80000 



sin(7T — — ) 
v S0O00 



K 



/_ 



80000 ) 



1 



, + ( ioooo )J 



where / denotes the frequency in Hz. In this case, the minimization problem (1) can be 
simplified to become: 



mm 

10 wherelhe index ,-1 10 corresponds lo the previous listed .0 different possible cases 

which arises for this example. In this case, the values of C, to C 10 , can be determined to be 
given by: 



Cai<?/:C, =[l 1 1 



0 2.3 1.4 

2.3 0 1.8 

1.4 1.8 0 



= (2.3 + 1 -4) 2 + (2.3 + 1 -8) 2 + (1 .4 + 1 -8) 2 = 40.74 



Case2:C,*[l 1 f 



0 2.3 03 
2.3 0 0.8 
0.3 0.8 0 



= (2.3 + 0.3) J + (2.3 + 0.8) 2 + (0.3 + 0.8) 2 = 1 7.58 



15 



Case3:C x =[\ 1 I 



0 2.3 0.1 
2.3 0 04 
0.1 0.4 0 



= (2.3 + 0. 1) 2 t- (2.3 + 0.4) 2 + (0. 1 + 0.4) 2 = 1 3.30 



Case 4: C, = [l 1 1 



0 1 .4 0.3 
1.4 0 0.2 
0.3 0.2 0 



1 
1 



= (1.4 + 0.3) 2 +(1.4-h0.2) 2 + (0.3 + 0.2) 2 => 5.70 



I 
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0 1.4 0-1" 
CeseS:C t =[i 1 \]\A 0 0.5 
0.1 0.5 0 



fi- 



rs (1 .4 + 0. I) 2 + (1 .4 + 0.5) 2 + (0. 1 + 0.5) 2 6.22 



Case 6: C, = [l 1 I 



0 0.3 0.1 
0.3 0 0.7 
0.1 0.7 0 



= (0.3 + 0. 1) 2 + (0.3 + 0.7) 2 + (0.1 + 0.7) 2 = I -80 



C«5-e7:C, =[l 1 1 



0 1.8 0.8 
1.8 0 0.2 
0.8 0-2 0 



-(1.8 + 0.8) 2 +(l-8 + l>.2) 1 + (0.8 + 0.2) 2 -11.76 



Ca*?5:C,=[l 1 1 



5 Case 9: C, = [l 1 1 



0 1.8 0.4 

1.8 0 0.5 

0.4 0.5 0 

' 0 0.8 0.4' 

0.8 0 0.7 

0.4 0.7 0 



= (1 .8 + 0.4) 2 +(1.8 + 0.5)' + (0.4 + 0.5) 2 = 1094 



irp 

1 
1 



= (0.8 + 0.4) 2 + (0.8 -t 0.7) 2 + (0.4 + 0.7) 2 = 4.90 



CaseW-.C, = [l 1 l] 



0 0.2 0.5' 
0.2 0 0.7 
0.5 0.7 0 



. (0.2 + 0.5) 2 + (0.2 + 0.7) 2 + (0.5 + 0.7) 2 = 2.74 



This implies lhat the minimum value of the performance index given by (1 ) for this example 
corresponds to Case 6. where lines #1 , 4, 5 are assigned to customers #1,2.3 respectively. In 
other words, the optimal values for /, , l 2 and / 3 in (1) are given by /, = 1 , U = 4 , /, = 5 . In 
10 this case it can be seen that the performance index (which represents the energy of the 

erosscoupling noise) for Case 6 is more than 22 times smaller than that of Case 1 , where the 
POTS and DSL services are provided through the same line. 

For comparison, the signal to noise ration (SNR) of the downstream data using the optimal 
line assignment (Case 6) and without using the optimal line assignment (Case 1), assuming 
1 5 that all transmission lines are 6Km long with 26 gauge twisted pairs, and that ideal high-pass 
and low-pass filters of Figure 1 are used for secure signal transmission, are given in Figure 5. 
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Remark 2: In the examples studied, a relatively sm.ll number of lines and DSL customers is 
considered for simplicity. In actual practice, however, there can be as many as 1 00 Imes n. a 
cable about 10 percent of which have DSL services assigned to them, and all Imes are 
usually available for all customer, in the neighborhood. Thus, the number of different 
5 combinations of size 10 (the number of DSL customers in the neighborhood) from a set of 
size 100 (the number of lines available to all DSL customers) would be 

r = 1001 which makes the determination of the optimal line allocation 
100 10 10!(100-10)! 

unrealistic to compute. To avoid such an excessive amount of computation, one can however 
check a subset of lines in the binder, which will then provide a sub-optimal solunon tor The 
10 line assignment problem. 

Remark 3: One can minimize the function defined in equation (I) in a general way, regardless 
of the DSL service-type, by choosing weighting matrices that are identity in a "reasonable" 
fixed frequency range such as /, = A KHz and f 2 = 1 JS*» and zero elsewhere, and by 

T , _r/ -i k-l flj. This will simplify the optimization problem 

selling f/nst./w.* = u ost.up.k - >> K 

and since the NEXT transfer functions are more or less uniform (in terms of strength) in all 
frequency ranges, it will result in a sub-optimal solution to the noise reduction problem. 
Remark 4: It is to be noted that using the proposed method, one can also use a single line to 
provide services for more than two customers. The only constraint required is that the 
frequency band of different customers who are sharing a line must be distinct. In this case, 
20 low-pass, band-pass and high-pass filters will be required lo guarantee a secure signal 

transmission for all customers by preventing each customer from having access to the stgnal 
in the frequency band of the other customers' service. This procedure can be used to asstgn 
very high speed DSL service to customers who are very close to the CO and lower speed 
service for customers who are not too close, assuming that the corresponding line is proven to 
25 have weaker interaction with other lines in the network. 

Remark 5: A similar idea can be used to minimize far end crosstalk (FEX'f) effect in the 
relatively short lines or where FEXT affects the received signal. However, the effect of 
NEXT is usually dominant in lines longer than 1000/?. 



15 
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